Identification of Critical Nodes in Large-Scale Spatial Networks
نویسندگان
چکیده
منابع مشابه
Efficiently identifying critical nodes in large complex networks
*Correspondence: [email protected] 1School of Industrial Engineering, Purdue University, West Lafayette, USA Full list of author information is available at the end of the article Abstract The critical node detection problem (CNDP) aims to fragment a graph G = (V , E) by removing a set of vertices R with cardinality |R| ≤ k, such that the residual graph has minimum pairwise connectivity for...
متن کاملCritical Nodes In Directed Networks
Critical nodes—or “middlemen”—have an essential place in both social and economic networks when considering the flow of information and trade. This paper extends the concept of critical nodes to directed networks. We identify strong and weak middlemen. Node contestability is introduced as a form of competition in networks; a duality between uncontested intermediaries and middlemen is establishe...
متن کاملSpatial Dependencies between Large-Scale Brain Networks
Functional neuroimaging reveals both increases (task-positive) and decreases (task-negative) in neural activation with many tasks. Many studies show a temporal relationship between task positive and task negative networks that is important for efficient cognitive functioning. Here we provide evidence for a spatial relationship between task positive and negative networks. There are strong spatia...
متن کاملLarge Scale Identification of SSR Molecular Markers in Ajowan (Trachyspermum ammi) Using RNA Sequencing
The medicinal plant, Trachyspermum ammi is a rich source of active pharmaceutical ingredients with pharmaceutics effects. Microsatellite markers play a key role in the genome and gene expression, especially in secondary metabolite biosynthesis in medicinal plants. For the first time, transcriptome sequencing of this herb medicine was carried out to identify the microsatellite markers of this sp...
متن کاملCritical Node Detection in Large Scale Mobile Ad hoc Networks
Reliability calculation of large scale MANETs is an NP computational problem, and this complexity can be reduced by identifying critical nodes in a network. The identification of critical nodes itself is a computationally hard problem. The present work provides an empirical Algorithm for detecting critical nodes in a MANET which is computationally efficient than the already existing detection m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Control of Network Systems
سال: 2019
ISSN: 2325-5870,2372-2533
DOI: 10.1109/tcns.2018.2878508